/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2023-01-29
 * Time: 18:19
 */
public class Solution {
    // 思路:
    // 中心扩展算法
    // 遍历字符串
    // 以每(两)个字符作为中心, 往两边扩展
    // 也可以 通过举例, left 和 right 的关系, 只使用一个循环
    public int countSubstrings(String s) {
        int count=0;
        int length=s.length();
        for(int i=0;i<length;i++){
            int left=i;
            int right=left;
            // 以该字符为中心往两边扩展
            while(left>=0&&right<length&&s.charAt(left)==s.charAt(right)){
                count++;
                left--;
                right++;
            }
            // 以相邻的两个字符为中心往两边扩展
            left=i;
            right=left+1;
            while(left>=0&&right<length&&s.charAt(left)==s.charAt(right)){
                count++;
                left--;
                right++;
            }
        }
        return count;
    }
}
